CANONICAL FORMS FOR OPERATION TABLES OF FINITE 

CONNECTED QUANDLES 

CHUICHIRO HAYASHI 

Abstract. We introduce a notion of natural orderings of elements of finite connected 
quandles of order n. When the elements of such a quandle Q are already ordered naturally, 
any automophism on Q is a natural ordering. Although there are many natural orderings, 
the operation tables for such orderings coincide when the permutation *q is a cycle of length 
n — 1. This leads to the classification of automorphisms on such a quandle. Moreover, it 
is also shown that every row and column of the operation table of such a quandle contains 
all the elements of Q, which is due to K. Oshiro. We also consider the general case of hnitc 
connected quandles. 
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I. Introduction 

The algebraic structure of quandle was introduced by D. Joyce and S. V. Matveev in 
[5] and [8]. There was defined an invariant for a classical knot called knot quandle, which 
classifies knots up to homeomorphism of pairs. 

A quandle is a set Q with a binary operation * : Q x Q — » Q satisfying the three axioms 

(1) for any a G Q, a * a = a, 

(2) for any pair a, b G Q, there exists a unique c G Q such that a = c* b, and 

(3) for any triple a, b, c G Q, we have (a * b) * c = (a * c) * (a * c). 

Note that possibly a * b ^ b * a and a * {b * c) ^ (a * b) * (a * c) for some a,b,c G Q. 
Axiom (3) is called right-distributivity. Axiom (2) is called right-invertibility, and implies 
that the map : Q 3 x ^ x * b E Q is a. bijection for all b G Q. A quandle is called trivial 
if is the identity map for all b G Q. 

There is an inverse map r^ 1 , and we denote r^ 1 (a) by a*b. Then * gives a binary 
operation on Q, and under this operation Q forms a quandle (Q, *), which we call the dual 
quandle of (Q, *). The three formulae below are well-known. 

(4) For any triple a, b, c G Q, (a * b)*c = (a*c) * (b*c). 

(5) For any triple a, b, c G Q, (a*b) * c = (a * c)*(b * c). 
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Table 1. An operation table for the quandle Qqi 



(6) For any triple a,b, c G Q, a * (b * c) = (((a*c) * b) * c). 

For example, any group G forms a quandle under conjugation, i.e., the operation * defined 
by a * b = b~ l ab. Such a quandle is called the conjugation quandle of G. 

Let Qx, Q2 be quandles. A map / : Qi — > Q 2 is said to be a homomorphism ii f(a*b) = 
f(a) *' f(b) holds for all a, b G Qi, where * and *' are quandle operations in Qi and Q2 
respectively. If such a map / is bijective, then it is called an isomorphism, and we say 
that Qi and Qi are isomorphic. An isomorphism from a quandle Q to Q itself is called an 
automorphism of Q. Axiom (3) implies that the above bijection r h : Q 3 x ^ x * b E Q is 
an automorphism of Q for any b G Q. Actually, we can rewrite (3) as r c (a*b) = (a*b)*c = 
(a* c) * (a* c) = r c (a) * r c (b). 

By distinguishing quandles, we can distinguish knots. However, knot quandles have 
infinite number of elements, and it is a hard problem to decide given two knot quandles 
are isomorphic or not. Considering homomorphism from a knot quandle to a finite quandle 
gives a convenient way to distinguish knot quandles. See, for example, [3], [I], [6] and 
[2]. For example, the involutory knot quandle is the knot quandle Q with the condition 
(a * b) * b = a for any pair a,b G Q added, and is finite for many knots. See Section 19 in 
0. 

A quandle Q is said to be connected (or indecomposable) if the orbit 
0(a) = {(••• ((a *! 61) * 2 b 2 ) *s • • • * m b m ) \b { eQ, *j G {*, *}, m G {0, 1, 2, • • • }} 
is equal to Q for all a G Q. Knot quandles are known to be connected. L. Vendramin 
classified connected quandles with 35 or smaller number of elements in [llj. 

Let Q be a finite quandle of order n, with its n elements ordered, say, gi,(?2, - " ,Qn- 
We write them 1, 2, • ■ ■ ,n for short. The quandle matrix for Q is an n x n matrix whose 
element ^ in row i and column j is i * j. Note that the diagonal element qu is equal to i 
by Axiom (1). The operation table for the quandle Qqi in Vendramin's list is displayed in 
Table HJ In the right bottom 6x6 quandle matrix for Q Q1 , we can see 3*4 = 3 from the 
element in row 3 and column 4, for example. There are some papers on quandle matrices. 
See, for example, [10] and [9]. Let v : {1,2, ••• ,n} — > {1,2, ••• ,n} be a bijection. 
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After reordering the elements of Q by v, the new quandle matrix has the element v{% * j) 
in row u(i) and column u(j) (see Definition 1 in J4]), and v is an automorphism of Q if 
and only if the quandle matrix is unchanged under v (Corollary 5 in [3]). For example, the 
automorphism does not change the quandle matrix for any b £ Q. 

Since the map r, : Q 3 x i-» x * j £ Q is a bijection, it can be regarded as a permutation 
on the set {1,2, •• • , n\. We can see the permutation rj in the jth column of the quandle 
matrix for Q. For instance, the 4th column in the quandle matrix in Table [1] shows that 



(1 6), (2 5), (3) and (4) are mutually disjoint cycles. 

As is well-known, any permutation a is decomposed into a product of disjoint cycles 
uniquely modulo ordering of the cycles. When a = ■ ■ ■ «i,£ 1 )(*2,i ' ' ' *2,&) ' ' ' (h,i ' ' ' h,i k )> 
we call the multiple set of the length of the cycles {£i,£ 2 , ' ' ' )4} the pattern of cr, where 
a multiple set admits repeats and disregards ordering of its elements. For example, the 
pattern of the above permutation r^ is {1, 1,2,2}. Note that the patterns of two permu- 
tations a and p coincide if and only if a and p are mutually conjugate, i.e., there is some 
permutation u with p = u~ 1 auj. 

In [7], P. Lopes and D. Roseman defined the profile of a quandle with n elements to be 
the sequence of the patterns of ri,r 2 , • • • ,r n . In case of a connected quandle Q, and rj 
are mutually conjugate for any pair i, j with 1 < i < j < n (Corollary 5.1 in |7J). This can 
be easily seen using Formula (6). Hence we call the pattern of r n the profile of Q for short in 
this paper. For example, the profile of Qqi given in Tabled] is {1, 1, 2, 2}. In general, a non- 
trivial finite connected quandle is of profile {1, £i, £ 2 , ■ ■ • ,£k} with 1 < £1 < £ 2 < ■ ■ ■ < £k 
for some k £ N. We have at least one 1 in profile since rj(i) = i. 

Conjecture 1.1. 1^ is a multiple of £i for any integer i with 1 < % < k — 1. 

Lopes and Roseman studied finite quandles with profile ( { 1 , n — 1 } , { 1 , n — 1 } , • • • , { 1 , n — 
1}) in Theorem 6.5 and Corollaries 6.4-6.8 in [7]. They showed that the nth permutation r n 
is (1 2 ■ ■ • n — l)(n) modulo isomorphism, r n _i is a solution to a certain system of equations, 
and rfc with 1 < k < n — 2 is determined by the formula = r^r n _ir^. 

We define natural reorderings of the elements of a finite connected quandle. 

Definition 1.2. Let Q be a connected quandle with n elements 1,2, ••• ,n. A bijection 
v : {1, 2, • • • , n} — > {1, 2, • • • , n} is called a natural reordering (with respect to r q ) if v{i s t) = 
(Sj=i an d Kq) = n for some element q £ Q and some presentation of the permutation 



r q as a product of disjoint cycles r q = (i n i 12 ■■■ iu x ){hx ^22 • • • k^) • • • (hi «fc2 • • • he k )(q) 
with 1 < £1 < £ 2 < ■ ■ ■ < 4. 

For example, for the quandle Q72 shown in Table |2j r\ is decomposed to (2 5 3) (4 6 7)(1). 
Hence A(l) = 7, A(2) = 1,A(3) = 3, A(4) = 4, A(5) = 2, A(6) = 5 and A(7) = 6 give a 




6 5 3 4 2 1 
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Table 2. A quandle matrix for Q72 

reordering A : {1, 2, • • • ,7} — > {1, 2, • • • ,7} which is natural with respect to r\. Since we 
can rewrite n as (4 6 7) (2 5 3)(1), /i(l) = 7,//(2) = 4,^(3) = 6,//(4) = l,//(5) = 5,^(6) = 2 
and /i(7) = 3 also give a natural reordering \i. The presentation ri = (6 7 4) (3 2 5)(1) gives 
another natural reordering v with z/(l) = 7, z/(2) = 5, z/(3) = 4, i/(4) = 3, z/(5) = 6, u(6) = 1 
and u(7) = 2. Since r 2 = (1 5 7) (3 6 4)(2), £(1) = l,f(2) = 7, £(3) = 4, £(4) = 6, £(5) = 
2, £(6) = 5 and £(7) =3 determine a natural reordering £ with respect to r 2 . 

After the elements of Q are reordered naturally, the permutation r n is decomposed into 
disjoint cycles in the form below, where 1 < 4 < £ 2 < • • • < 4- We call this form (N). 

r n = (i2 •• -4)^1 + 1 4 + 2 ••• 4 + 4X4 + 4 + 1 4 + 4 + 2 ••• 4 + 4 + 4) 
•••((E,t;4) + i (E,t!4) + 2 ••• (EK40 + 4)(n) 

Note that there are n44 • • -4 natural reorderings if 1 < 4 < 4 < • • • < 4- There are 
more if 4 = 4+1 for some 1 < i < A; — 1. 

Definition 1.3. Let Q be a finite connected quandle with n elements 1,2, •• • , n. If r n is 
decomposed into the form (N), then we say that the elements of Q are naturally ordered, 
and that the quandle matrix of Q is in canonical form. 

Theorem 1.4. Let Q be a finite connected quandle whose elements are naturally ordered. 
Then any automorphism of Q is a natural reordering. 

Theorem 1.5. Let Q be a finite connected quandle with its elements 1,2, •• • , n naturally 
ordered, and with profile {1,4>4,''' >4}> where 1 < 4 < 4 < ' ' • < 4- For any 
reordering \x which is natural with respect to r q for some q G Q, there is a natural reordering 
v with respect to r n such that the quandle matrices after reordering by \i and v coincide. 
Moreover, we can take v so that, for some integer m with 1 < m < k and l m = 4? 
^({^2^=1 4) + *) = (Ej=i 4) + * f or an y integer i with 1 < j < t m . In particular, when 
4-i < 4? we can take v so that v{i) = i for any integer i with (Ej=i 4) + ^ — * — n - 

Conjecture 1.6. In the last sentence of Theorem 11.51 we can take z/ so that ^(z) = z for any 
integer i with (E/=i 4) + 1 — * — n even when 4-i = 4- 
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Table 3. The canonical Table 4. The canonical 

quandle matrix for Q52 quandle matrix for Q53 
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Corollary 1.7. Let Q be a finite connected quandle with its elements naturally ordered, and 
with profile {1, £i,£2, • • ■ ,£k}, where 1 < £\ < £2 < ■ ■ ■ < Ik- Then the number of canonical 
forms of quandle matrices for Q after reorderings are at most ■ ■ ■ £k-i- In particular, 
when k = 1 or u k = 2 and £\ = 1", the canonical form of quandle matrix for Q is unique. 

The canonical forms of the quandle matrices for Q52 and Q53 in Vendramin's list are 
shown in Tables |3] and HI They are of profile {1,4}. We can see that Q52 and Q53 are not 
isomorphic because the canonical forms of their quandle matrices are distinct. 

The next corollary immediately follows from Corollary 5 in [3], Theorem ll.4l and Corollary 

o 

Corollary 1.8. Let Q be a finite connected quandle of order n with its elements naturally 
ordered, and with profile {l,n — 1} or {1,1, n — 2}. Then the set of all the automorphisms 
of Q coincides with the set of all the natural reorderings of Q. 

There are many quandles as in the above corollary. The connected quandles with profile 
{l,n — 1} in Vendramin's list are shown in Table [5j For example, the connected quandles 
with 19 elements with profile {1, 18} are Qi 9 ,i, Qig,2, Qi9,9, Qi9,u, <2i9,i3 and Qi9,i4- The 
quandle Q 62 in Vendramin's list has profile {1, 1,4}. 
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Let Q be a finite quandle. For an element i & Q, the map k : Q 3 x i * x £ Q is 
not necessarily a bijection in general. In [4], Ho and Nelson defined a latin quandle to be a 
quandle with the map k being bijection for any i G Q. They showed that any conjugation 
quandle of a group is latin. The quandles Q 3 i, Q41, Q51, Q52 and Q53 in Vendramin's list 
are latin. Qqi shown in Table Q] is the first example of a connected non-latin quandle. The 
next theorem is a generalization of Corollary 6.4 in [7], and is due to Kanako Oshiro. The 
converse is not true since Q51 in Vendramin's list is latin and of profile {1, 2, 2}. 

Theorem 1.9. (K. Oshiro) Let Q be a connected quandle with n elements. If the profile of 
Q is {1, n — 1}, then Q is latin. 

We prove Theorems 11.41 and 11.51 in the next section, and Theorem 11.91 in Section [3J 

2. Proofs of Theorems 11.41 and 11.51 

Throughout this section, let Q be a finite connected quandle with n elements 1, 2, • • • , n 
and with profile {1, £i,£ 2 , - ■ ■ , 4J> where 1 < l\ < £ 2 < • • • < £k- 

Lemma 2.1. A bijection v : {1,2,- •• , n) — > {1,2,- •• , n} is a natural reordering with 
respect to r u ~i^ if and only if the new quandle matrix after reordering by v is canonical. 

Proof. The "only if part" is very clear. We show the "if part". Let rj, and Rf, : Q 3 x t— > 
x * b G Q be the permutations before and after the reordering by v respectively. Since the 
new quandle matrix is canonical, the permutation R n is decomposed in the form (N) shown 
in Introduction. Set z/ -1 (n) = q, and ^ _1 ((X]j=i ^i) + = f° r an y P & i r °f integers s and 
t with 1 < s < k and 1 < t < £ s . Then r q (i st ) = i s t * Q = v ~ 1 {(^2 S jZi^j) + 1) * v = 

+ = «'- 1 (-R»(((52=^i)+*))) = ^ HC^i^ + ^ + l)) = where 
t + 1 is read to be an integer in the interval [l,£ s ] modulo £ s . We can see that the third 
equality holds from the way of construction of the new quandle matrix after reordering 
shown in Introduction (see Definition 1 in [4]). Hence, v is the natural reordering with 
respect to the presentation r q = (i u z 12 • • • iui) 4 ■ • (^fci ^2 • • • ^4X9)- D 

Lemma 2.2. For any element q in Q, there is an automorphism v of Q such that u(q) = n. 

Proof. Since Q is connected, there is a set of elements ii,i 2 , ■ • ■ , i m of Q such that ((((9*1 
h) *2 iz) *3 ■ • •) *m im) = ti, where *j G {*, *} for any integer j with 1 < j < m. Then the 
composition v = r^orl™" 1 o- • -or-'or-J with tj = +1 (when *j- = *) and —1 (when *j = *) 
brings g to n. Note that is an automorphism of Q because r^ 1 is an automorphism of Q 
for each j with 1 < j < m. □ 

In the rest of this section, we assume that the elements of Q are naturally ordered, and 
hence the quandle matrix is in canonical form. Under this condition, we can easily show 
the next three lemmas. We omit the proofs. 
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Lemma 2.3. Let ll be a natural reordering with respect to r q for some q G Q, and v a 
natural reordering with respect to r n . Then the composition v o n is a natural reordering 
with respect to r q . 

Lemma 2.4. Let v be a natural reordering with respect to r n . Then the inverse map u^ 1 
is also a natural reordering with respect to r n . 

Lemma 2.5. The set of all the natural reoderings with respect to r n forms a subgroup of 
the symmetric group on {1, 2, • • • , n}. 

Proof of Theorem \1.4\ If \i is an automorphism of Q, then it fixes the quandle matrix by 
Corollary 5 in jl]. In particular, /i unchanges r n , and hence the quandle matrix is canonical 
also after reordering by /j,. Thus /j, is a natural reordering by Lemma [2.11 □ 

Proof of Theorem 1 1.5\ Because \x is natural with respect to r q , we have fi(q) = n. Since Q 
is connected, there is an automorphism A of Q with X(q) = n by Lemma 12.21 Then the 
reordering v = fio A -1 fixes n. Since A is an automorphism of Q, it fixes the quandle matrix 
(Corollary 5 in jl]). Hence the new quandle matrices after reordering by v and \x coincide. 
Because the natural reordering /i fixes r n in the form (N) in Introduction, also v does, and 
hence v is a natural reordering with respect to r n by Lemma 12.11 

Moreover, since v is natural with respect to r n , ^ _1 ((Sj=i + *) = (J2f=i ^j) + t + i 
holds for some integers m, t with 1 < m < k, < t < £ m — 1 and i m = and for any 
integer i with 1 < i < £ m , where t + i is read to be an integer in the interval [1, £ m ] modulo 
£ m . Then we consider the reordering v' = r l n o v = r l n o (/i o A -1 ). Note that v'{n) = n and 
^'((XljTi 1 = £j) -t + i) + t = (Yl k j=i + i for any integer % with 1 < % < £ m . 

The isomorphism r l n does not change the quandle matrix. Hence the quandle matrices after 
reordering by /i and v' coincide, and v' is natural with respect to r n by Lemma [2.11 □ 

3. Connected quandle with profile {l,n - 1} 
Let Q be a finite connected quandle of order n and with profile {1, n — 1}. 

Proof of Theorem M.fA Suppose, for a contradiction, that Q is not latin. Then k * i = k * j 
for some elements i, j, k G Q with i ^ j. 

Suppose first that k = i or k = j, say k = i. Then i*j = k*j = k*i = i*i = i. Hence 
rj fixes j and i. Since Q is of profile {1, n — 1}, we have n — 1 = 1, and hence n = 2, which 
contradicts the fact that there is no connected quandle of order 2. 

Then we can assume that k ^ i and k ^ j. Note that r^ is a cycle of length n — 1 
and fixes k, and hence is a cycle on n — 1 letters containing i and j. Then, there is an 
integer m with 1 < m < n — 2 and r™(i) = j. Hence, by Formula (6) in Introduction, 
k*i = k*j = k* (r™(i)) = r™(ri(r^ m (k))) = r™(rj(A;)) = r™{k * i). This means that 
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fixes k * i. Because 1 < m < n — 2, the cycle fixes k * i, and hence k = k * i. Then 
fixes z and k, which is a contradiction. □ 
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